Lịch sử bá quốc Bồ Đào Nha theo truyền thống được bắt đầu từ cuộc tái chiếm Portucale (Porto) của Vímara Peres vào năm 868. Ông được vua Alfonso III xứ Asturias bổ nhiệm làm bá tước và trao quyền kiểm soát khu vực biên giới giữa hai dòng sông Limia và Douro. Phía nam Douro, một lãnh địa biên giới sẽ được hình thành trong những thập kỷ về sau khi cái sẽ trở thành Bá quốc Coimbra do Hermenegildo Gutiérrez chinh phục từ tay quân Moor. Điều này chuyển biên giới xa tận phía nam giáp với bá quốc Bồ Đào Nha nhưng nó vẫn còn phỉa hứng chịu các chiến dịch lặp đi lặp lại từ Khalip của Cordoba. Việc Almanzor tái chiếm Coimbra vào năm 987 một lần nữa lại đặt bá quốc Bồ Đào Nha trên biên giới phía nam của nhà nước León đối với hầu hết các phần còn lại cho sự tồn tại của bá quốc. Các vùng phía nam của nó chỉ được tái chinh phục dưới thời vua Ferdinand I xứ León và Castile, với thành Lamego thất thủ vào năm 1057, Viseu vào năm 1058 và cuối cùng là Coimbra vào năm 1064.

Các nhà lãnh đạo đầu tiên của bá quốc Bồ Đào Nha đã đạt tới đỉnh cao quyền lực của họ trong những năm cuối thế kỷ 10, khi Bá tước Gonçalo Mendes có thể sử dụng danh hiệu magnus dux portucalensium ("đại công tước Bồ Đào Nha") và con trai của ông là Menendo vẫn sử dụng danh hiệu dux magnus (đại công tước). Năm 966 Gonçalo phái người tới ám sát vua Sancho I của León. Ông cho mời nhà vua đến dự một bữa tiệc và thết đãi những món ăn bị nhiễm độc.[2] Vào những năm cuối thập niên 960 vùng đất của Gonçalo đã bị người Viking tàn phá, và vào năm 968 ông có cãi nhau với vua Ramiro III về việc từ chối của người sau nhằm chiến đấu chống lại bọn cướp. Con trai ông Menendo có mối quan hệ mật thiết với đối thủ và người kế thừa của Ramiro là Bermudo II, trở thành alférez của nhà vua và gia sư cho con mình là vị vua tương lai Alfonso V. Sau khi kế vị Alfonso, Menendo đóng vai trò là nhiếp chính cho vị vua trẻ và gả một trong những cô con gái của Menendo cho cậu.

Bá quốc vẫn tiếp tục với mức độ tự chủ khác nhau bên trong Vương quốc León và trong một thời gian ngắn bị phân ly, Vương quốc Galicia cho đến năm 1071, khi Bá tước Nuno Mendes, muốn giành quyền tự chủ lớn hơn cho Bồ Đào Nha, đã bị đánh bại và giết chết trong trận Pedroso bởi Vua García II xứ Galicia, người sau đó tự xưng là Vua của Galicia và Bồ Đào Nha, lần đầu tiên một tước hiệu hoàng gia được sử dụng có liên quan tới Bồ Đào Nha. Sự độc lập của bá quốc bị thủ tiêu, các vùng lãnh thổ còn lại bên trong Vương quốc liên hiệp Galicia đều lần lượt gộp vào trong các vương quốc lớn của anh em García là Sancho II và Alfonso VI xứ León và Castile.